package org.hhchat.leetcode.array;

import java.util.ArrayList;
import java.util.List;

public class code118_easy {
    static class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> lists = new ArrayList<>();
            if(numRows==0){
                return lists;
            }
            List<Integer> list=new ArrayList<>();
            list.add(1);
            lists.add(list);
            for(int i=2;i<=numRows;i++) {
                lists.add(generate(lists.get(lists.size() - 1)));
            }
            return lists;
        }

        public List<Integer> generate(List<Integer> list){
            List<Integer> next = new ArrayList<>();
            next.add(list.get(0));
            for(int i=0;i<list.size()-1;i++) {
                next.add(list.get(i) + list.get(i + 1));
            }
            next.add(list.get(list.size() - 1));
            return next;
        }
    }

    public static void main(String[] args){
        Solution solution = new Solution();
        System.out.println(solution.generate(4));
    }
}
